//
// Created by f12160c on 2018/7/26.
//

#include <iostream>
#include <vector>
#include<gtest/gtest.h>

#include "leetcode/leetcode.hpp"

using namespace std;

namespace {
    TEST(test_generateParenthesis, 1) {
        vector<string> expect_output = { "((()))", "(()())", "(())()", "()(())", "()()()"};
        auto acture_output = Solution::generateParenthesis(3);
        sort(acture_output.begin(), acture_output.end());

        ASSERT_EQ(expect_output.size(), acture_output.size());
        for(int i = 0; i < expect_output.size(); i++)
        {
            ASSERT_EQ(expect_output[i], acture_output[i]);
        }
    }

}